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Abstract 

We derive some results on contrarian and one-sided strategies by Skeptic for 
the fair-coin game in the framework of the game-theoretic probability of Shafer and 
Vovk [8]. In particular, concerning the rate of convergence of the strong law of 
large numbers (SLLN), we prove that Skeptic can force that the convergence has to 
be slower than or equal to 0(n -1 / 2 ). This is achieved by a very simple contrarian 
strategy of Skeptic. This type of result, bounding the rate of convergence from 
below, contrasts with more standard results of bounding the rate of SLLN from 
above by using momentum strategies. We also derive a corresponding one-sided 
result. 



1 Introduction 

In the theory of game-theoretic probability by Shafer and Vovk JS], various "probability 
laws" such as SLLN are proved by constructing explicit strategies of Skeptic, who is one 
of the two players in a game. Construction of a clever and explicit strategy of Skeptic 
often leads to a remarkably simple proof of the corresponding result in the measure theo- 
retic probability theory, even without preparations from measure theory. This is already 
apparent in the simple strategy used in Chapter 3 of Shafer and Vovk [S] , where Skeptic 
always bets a fixed proportion of his capital. See also the Bayesian strategies of Skeptic 
in coin-tossing games in [3]. New problems and their solutions offered by the frame- 
work of the game-theoretic probability are now actively investigated in various directions. 
For background material and further developments of the game-theoretic probability see 
Vovk and Shafer [TU] and Shafer and Vovk [D] and references therein. See Takeuchi [12] 
for some original ideas and results. Defensive forecasting, which is a new non-parametric 
forecasting method based on the game-theoretic probability, was initiated in [14| and [15] . 
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We can roughly classify strategies of Skeptic into two classes, namely the class of 
momentum strategies and the class of contrarian strategies. This distinction was clearly 
demonstrated in a talk by Glenn Shafer [?]. See also [13]. Consider again the convergence 
in SLLN. In momentum strategies Skeptic assumes that Reality, the other player of the 
game, will keep deviating from the (zero) theoretical mean in the same direction and 
bets accordingly. In contrast, in contrarian strategies Skeptic assumes that Reality tries 
to decrease deviation from the mean and bets accordingly. In both of these strategies, 
Skeptic looks only at the absolute deviation and in this sense these strategies are two- 
sided strategies. A more primitive strategy of Skeptic is one-sided and bets only toward a 
particular direction (up or down). In Shafer and Vovk [8] one-sided strategies are treated 
as restrictions on the move space of Skeptic, namely Skeptic is only allowed to buy a 
certain "ticket". However as we discuss in Sectional Skeptic can use one-sided strategies 
to force stronger unbiasedness to Reality than implied by two-sided strategies. 

It is only natural to expect that stronger results require more complicated strategies 
by Skeptic. For example in [2] we have shown that a simple strategy of Skeptic based on 
the past average of the moves by Reality forces SLLN for the case of bounded Reality's 
moves. However if Reality's moves are unbounded, strategies for forcing SLLN are much 
more complicated as discussed in [I]. 

As another example, we mention that the proof of the law of the iterated logarithm 
(LIL) in Chapter 5 of Shaver and Vovk [8] is much harder than the proof of SLLN or 
the central limit theorem. There are two parts in the proof of LIL. In the first part the 
growth rate of the capital process is bounded from above by a momentum strategy and 
in the second part it is bounded from below by a contrarian strategy. As seen from the 
proof, the latter part of the proof is much more difficult. This suggests that construc- 
tion of effective contrarian strategies of Skeptic is more challenging than construction of 
momentum strategies. In this paper we only consider the fair-coin game, which is the 
simplest game in the game-theoretic probability. However we believe that the contrarian 
strategies obtained in this paper can be generalized further and give insights on other 
strategies in various more general games in the game-theoretic probability. We should 
also mention that our results on the rate of convergence of SLLN are already implied by 
LIL. Therefore the merit of this paper is to clarify implications of very simple explicit 
contrarian strategies. 

Organization of the paper is as follows. For the rest of this section, we briefly introduce 
necessary notations and definitions from [8j. In Section[2]we consider contrarian strategies. 
It is divided into two subsections. In subsection 12.11 multiplicative contrarian strategies 
based on the past average of Reality's moves are studied and in subsection 12.21 additive 
contrarian strategies based on the past sum of Reality's moves are studied. In Section 
US we study one-sided strategies to strengthen results obtained in Section [21 We end the 
paper with some discussions in Section HI 
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1.1 Notations and definitions 



Here we summarize necessary notations and definitions from [S] for our paper. We also 
give a formal definition of stopping times. 

In this paper we consider the fair-coin game. Its protocol is given as follows. 

Fair-Coin Game 
/Co := 1. 

FOR n = 1,2, ... : 

Skeptic announces M n G M. 

Reality announces x n G {—1, 1}. 

K n := K n -\ + M n x n . 
END FOR 

A finite sequence t = x\x 2 • • • x n consisting of 1 and —1 is called a situation and the set 
of all situations is denoted by Q^. The length of t = X\X 2 • • • x n is n. The initial situation, 
which is the special situation of the length 0, is denoted by □ G . If a situation t is 
an initial segment of another situation t', we say that t precedes t' and t' follows t. For a 
situation t = X\X 2 ■ ■ ■ x n , we define —t := (—Xx)(—x 2 ) ■ ■ ■ (—x n ). If we consider the infinite 
binary tree describing the progress of the fair-coin game, a situation can be identified with 
a node in the tree. 

An infinite sequence £ = X1X2 ■ ■ ■ consisting of 1 and —1 is called a path and the set 
of all paths is denoted by Q. An event E is a subset of Q. For a path £, the situation 
consisting of the first n terms of £ is written as £„. Given a path £ and a situation t, if 
there exists n such that £ n = t, we say that £ goes through t. Given a situation t, we 
define the cylinder set O t C Q by 

O t := I £■ goes through t}. 

A process is a function — > K and a variable is a function — > K. Given a process 
/, a variable / n is defined by 

/n(0 := /(£n). (1) 

In this paper the symbols s and x are used for two special processes, the sum and the 
average. They are defined by 

s(x 1 x 2 ---x n ) := Xi + x 2 H hx n , 

Xi+ X2^ \- X n 



X\XiX 2 •••x T 



n 



where s(D) = x{D) = 0. By ([T]), we also write s(x\X2---x n ) = s n (£), x(x\x 2 ■ ■ ■ x n ) = 

The strategy V of Skeptic is a process. When P is a strategy of Skeptic, the capital 
process of V (with zero initial capital) is denoted by K? and defined by 

1C v (xiX 2 ■■■x n ) := V(D)x 1 + V(x 1 )x 2 H h V(x 1 x 2 ■ ■ ■ x n _i)s„ 
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and JC V (D) := 0. The capital process of V is the total amount Skeptic earns when he 
follows the strategy V . If Skeptic uses the strategy V with the initial capital a and 
Reality chooses the path £, then the capital Skeptic holds at the end of the n-th round is 
a + When £ is fixed, we write simply s n ,x n or fC^. 

We say that Skeptic can weakly force an event E C Q, if there exists a strategy V of 
Skeptic such that 

limsup/C£(0=oo, V£?E, (2) 

n 

under the restriction of the "collateral duty" 

/C(£)>-i, v£Gfi,Vn>o. 

We say that Skeptic can force E if limsup n in (j2J) is replaced by lim n . By Lemma 3.1 
of [8] , if Skeptic can weakly force E, then he can force E. 
The upper price E[x] of a variable x is defined by 

E>] := inf{a | 3V V£ G ft : a + > x(£) a.a.}, (3) 

where a.a. (almost always) means "except for a finite number of n". We can regard a 
variable x as a ticket whose holder earns x(£) if Reality chooses £ and E[x] is the infimum 
of the initial capital with which Skeptic can superreplicate x. When a > E[x], we say 
that Skeptic can buy x for a. Given a situation t, the upper price of x on the situation t 
is also defined and denoted by E t [x] (Chapter 1 of [8]). 

Finally we give a formal definition of a stopping time. A stopping time is a variable 
/: Q — > {1, 2, . . . } U {oo}, which satisfies 

Vf 6n,V«GN: = n & £n = O /(£') = n, 

where N = {1,2, ... }. For a stopping time / and a path £, if /(£) < oo, £y^\ is the 
situation where the value of /(£) is determined. We let [/] denote the set of situations 
where the value of / is determined: 

[f] := {t E QO I 3£ : = «}• (4) 
A stopping time / can be identified with [/]. 

2 Contrarian strategies 

In this section we consider forcing the following events: 

Ei := {£ | limsup y^l^nl > 1}, (5) 

n— >oo 

E 2 := {£ | |s„| > y/n-1 i.o.}, (6) 

where i.o. (infinitely often) means "for infinitely many n" . In Subsection 12.11 we prove 
that Skeptic can force E\ by a mixture of multiplicative contrarian strategies based on the 
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past average of Reality's moves and in Subsection 12.21 we prove that Skeptic can force E 2 
by a mixture of additive contrarian strategies based on the past sum of Reality's moves. 
Since E 2 C Ei, forcing E 2 is stronger than forcing E\. However the multiplicative strategy 
in Subsection 12.11 is of interest, because it is a contrarian counterpart of the momentum 
strategy studied in [2]. 

2.1 Multiplicative contrarian strategy 

In this section we study the following multiplicative contrarian strategy V c : 

V c : M n = -CXn^Kn-i, 

where c is an arbitrary constant satisfying < c < | and the initial capital is /Co = a = 1. 
The case of — | < c < was studied in [2]. Let 

Q = E 

denote an infinite mixture of the strategies V c , c = l/2 % , i = 1,2,.... Then the following 
result holds. 

Theorem 1 Skeptic can force E\ by Q. 

The rest of this subsection is devoted to a proof of Theorem [U Let 



E{ ■= j£ 
Then E\ can be represented as 



limsup(l + 2c)\fn\x n \ > 1 > . 

n^oo J 



Ei = f)El 



1/2* 



Thus, by Lemma 3.2 of [5], Theorem [T] is a consequence of the following lemma. 
Lemma 1 Skeptic can force E{ with Ve- 
in order to prove the lemma, we need to show that for any £ G Q 

• Skeptic's capital /C n = 1 + /C^ c never gets negative, and 

• limsup n ^ 00 (l + 2c)y/n\x n \ < 1 JC n — > oo {n — > oo). 
By definition for any £, 

/C n — i(l cx n —±x n ) 

n 

= £[(1 - cTi^Xi). (7) 

i=2 

In the expression ([7j) the index i starts from 2 because x = 0. Also for any i = 2, 3, . . . , n, 
1 — cXi-iXi > 0. Thus the first statement on the collateral duty is trivial. 

We divide the proof of the second statement into four parts. 
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Step 1 In step 1 and step 2, we fix an arbitrary path £ = X1X2 ■ • ■ G fi. Since log(l+i) > 
t — t 2 whenever \t\ < |, from (CO) 

n 

log/C n = J^log(l - CXi-iXi) 
i=2 

n n 

> — c^Jxj_iXj — c 2 ^J^i_i^i- (8) 

i=2 i=2 

We use the identity 

n 1 " 77- 1 / " 1 A 

i=2 i=2 \ i=2 / 

which is shown in [2] and easily follows from 

1 



2 2 2 \ 

Sn— l x n = 7^{ s n ~ s n-l ~ X n) 



Substituting (jHJ) into (JED, we have 



l°g£n > -C U £ ^ + \x\ - \ L\ + £ -^X 2 ] | - C 2 E 
L i=2 \ i=2 / ) i=2 

n / n 1 \ n 

- V — ^— x 2 - —x 2 + - I x 2 + V — — x 2 I - c 2 V x 2 

i=2 \ i=2 / i=2 



—2 2 



x 2 . (10) 



Now, x\ = 1 because Xj G { — 1,1} and 



Thus we have 

(HUD 



1 i ri 

1 + -H 1 ->logn= / -dx. 

2 n — 1 x 



i=2 \ i=2 / i=2 

n . n 

i=2 i=2 

fn n ^ 
C \ ~^ 2 n 2 \ ""^ 2 ^' < -' 2 



i=2 i=2 



1 + logn - I £ + 2c E ^-i + 



, i=2 i=2 

• i . , I , J2i=2 i~L x 1 + 2c X^ =2 x\_ x + nx 2 
2 1+lognll — \). (11) 



c 



By pip we have shown that 



£ G F c =>- lim /C n = oo. 



where 



,. Y2i=2 i-l X i ^ C 2~2i=2 X i-l ^ nX n n 

lim sup : < 1 

n^oo log U 



nxl 



nxl 



Step 2 Rewriting the numerator in ( fl2j) . we have 

n . ra 

i=2 i=2 

n— 1 /■ 

i=2 V ' 

= 2c + §( 1 + ^t + 2 ^?+( 1 + ^t + «) 

where we used x\ = 1 and x n < 1. 



'12) 



(13) 



By ({TBI we can state that for any e > there exist iVi(e) and v4 e such that for any 

ten 



n-l 



Y^—x 2 l +2cY, x ti+nx 2 n <{l + e + 2c) £ ^+n^ + A e . (14) 

' v,(<) 



i=2 



i=2 



Step 3 Now we consider the following event. 

F C:6 = {£ | lim sup (1 + e + 2c)nx 2 n < 1}, 

n^oo 

where e > is fixed. We will show that F c e C F c . Fix any path £ e F c e . Then there exist 
a = < 1 and N2 = A^2(£) such that for any n > N2 



[1 + e + 2c)x^ < a-. 

n 
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Therefore for n > N 2 

n—l N2—I n—1 

(l + e + 2c) £ x 2 = (l + e + 2c) £ * 2 + (1 + e + 2c) J] 

<(i +e+2 c) y: **+°{w a + - + ^i) 

<a\ogn + B ( , (15) 
where iV[(£) = Ni(e(£)) and is a constant. Substituting (IT51) into (JHJ), we have 

n . ri 

— Y^ 2 + 2c Y rf-i + nx 2 n <a log n + n^ + Q, 

i=2 i=2 

where Q = A e (£) + 5^. Thus 

Er= 2 ^ 2 + 2cEr= 2 ^-i + ^n _ alogn + n^ + Q 
hm sup < lim sup 

n^oo Wgn n ^oo log 71 

= a < 1, 

where we used lim sup - — — = since lim sup (1 + e + 2c)n~xl < 1. 
„_»oo logn 

Step 4 By definition for any £ G we have 

lim sup (1 + 2c)na^ < 1. 

So we can find e(£) such that 

lim sup (1 + e(£) + 2c)noJ 2 l < 1. 

Then Step 1 and Step 3 show JC n — > 00 (n — > 00) if Reality chooses £ G This 
completes the proof of Lemma [TJ 

2.2 Additive contrarian strategies 

In this section we prove the following theorem which gives a somewhat stronger statement 
than Theorem [TJ 

Theorem 2 Skeptic can weakly force E 2 . 
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In order to prove this theorem we need to combine various strategies. The basic 
ingredient is an additive contrarian strategy in (fTB"]) below. Other strategies will be studied 
in separate subsections. Here is the general flow of the proof. First (section 12.2.11) we will 
construct a strategy which makes the initial capital /Co = 1 increase to K. n = 1 + |e when 
s n = 0. Next (section T2.2.2p . we will construct a strategy weakly forcing {s n = i.o.}. 
These strategies have a risk that the capital becomes negative if Reality makes \s n \ as 
large as y/n. Therefore Skeptic must stop running the strategies right before his capital 
becomes negative in order to observe the collateral duty. But if Reality keeps \s n \ smaller 
than s/n forever, Skeptic can keep running strategies and then limsup/C n = oo. Thus 
Skeptic can weakly force that \s n \ becomes as large as \fn eventually. Now dividing the 
initial capital into countably many accounts, Skeptic can weakly force that \s n \ become 
as large as y/n infinitely often. 

2.2.1 The strategy increasing the capital when the sum process returns to 
the origin 

Here we consider the following additive contrarian strategy V e : 

V £ : M n = -es n . u (16) 

where e > is a small positive constant. If we temporarily ignore the collateral duty, the 
strategy V e has a very simple explicit capital process described in the next lemma. 

Lemma 2 

= -4)- (17) 

Proof: We use an induction on n. When n — 0, ( JTTjl holds by definition. Now assume 
that (|17p holds for n = k. There are five cases depending on the signs of x k+ i and s k . 

1. s k = 0. 

2. x k+1 = 1, s k > 0. 

3. x k+1 = l,s k < 0. 

4. x k+ i = -1, s k > 0. 

5. x k+ i = -1, s k < 0. 



case 1) Sfc = : By the assumption of induction, 

*f = {k. 

Since s k = 0, s\ +l = 1 and M fc+1 = 0. Thus we have 

= e -k 

2 
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case 2) x^+i = 1, s*. > : By the assumption of induction, 



Since M fe+1 = — es^ and s^+i = (s^ + l) 2 , we have 



= |(^-4)- es fc 



= |(* + l-(4 + 2 Sjfc + l)) 
= |(A; + 1 - + l) 2 ) 

The other cases are proved by almost the same argument. ■ 

We can intuitively understand the behavior of /C^ £ with Figure [TJ In Figure [TJ the 
value beside a point denotes the value of JC^ at that situation and the value beside a 
diagonal line indicates the payoff Skeptic obtains in the next round. 

As seen in ( fT71) . however small e is, 1 + /C^ e will be negative if Reality makes \s n \ large 
enough. Here we consider the way to avoid the bankruptcy. The condition for to be 
greater or equal to —1 is 



/Cf = \{n - si) > -1 & \s n \<^n+ | (18) 

Here, suppose that Skeptic follows V e and is going to announce the n-th move M n at the 
n-th round. He can refer to s n _i but not to s n . If 



|s„_i| > \jn + ~ - 1, 

then he should stop following V € , or else Reality can make him bankrupt. We let V e 
denote the strategy that follows V e under this stopping rule: 



■p< . ]f r = -es n _i if \si-i\ < + ^ — % = 1, 2, . . . , n, 
otherwise. 



Lemma 3 The strategy V e weakly forces the following E. 



e . 
3- 



3n : \s n \ > \l n + 1 -\ lor I limsup \ s n \ = oo & s n ^ a. a. 
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n 



1 2 3 4 5 6 



Figure 1: Behavior of )C% 
Proof: Fix any path £ ^ E^. Then 



|sn-i| < yn + \/n 

holds and the capital process /C^ e (£) is equal to /C^ £ (£). Furthermore at least one of the 
following two cases holds: 

1. There exists L such that \s n \ < L, Vn, 

2. s n = holds for infinitely many n. 

case 1) Since s 2 n < L 2 , 

fcn* = si) > ^{n- L 2 ) ^ oo (n -> oo). 

case 2) When s n = 0, 

Therefore if s n = occurs infinitely often, limsup/C^' = oo. ■ 
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Now we define E s by 



E 3 

Then 



s n \ > \fn — 1 i.o. or ( limsup \s n \ = oo & s n ^ a. a. 



iGN 



and by Lemma 3.2 of [S] the next corollary holds. 
Corollary 1 Skeptic can weakly force E 3 . 

2.2.2 A strategy weakly forcing boundedness or two-sided unboundedness of 
the sum process 

Here we consider weakly forcing the following event 

E 4 := < £ limsup \s n \ < oo or I limsups n = oo & liminf s n = —oo 

{ n—>oo \ n—>oo n— >oo 

Actually in weakly forcing E 4 we combine two one-sided strategies. Consider the following 
very simple additive one-sided strategy: 

{1 
— if min ss > —N, , , 

X<i<n-\ ' (19) 

otherwise. 

V~ N bets the constant amount 1/N until s n reaches — for the first time. Similarly 
define V +N by 

.Liu- I — — if max si < N, , . 

V +N :M n = I N i<i<n-i ' (20) 

I otherwise. 

Corresponding to these strategies in the following lemma we consider two one-sided events. 

Lemma 4 Let N be any positive number and define E 4 N , E 4 N as follows: 
El N ■= 
Et N := 

Skeptic can weakly force E 4 N and E 4 



min Si < —N or limsup s n < oo f , 

i 1,2,... Y1 i/Yi 



max Si > N or liminf s n > —oo )■ . 

1=1,2,... n— »oo 
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Proof: Clearly the capital process /C of V is given by 



N 

— 1 otherwise 



if min Sj > — N, 

Ki<n-\ 



This shows that V N weakly forces E 4 N . The proof for Ef N is almost the same by using 



V 



+N 



Corollary 2 Skeptic can weakly force E±. 
Proof: Define and E\ as follows: 



E: 



e; 



liminf s n = — oo or limsup s n < oo > , 

n ^°° n->oo J 

liminf s n > — oo or limsups n = oo > . 



Then we can write 



e; 



n 



NeN 



Ei = f]E, 



N 
4 ■ 



and 



E4 = E A fl E\ . 

By the Lemma 3.2 of [8], the corollary holds. ■ 
2.2.3 Proof of Theorem [2] 

Using Corollary [1] and Corollary [2J now we can prove Theorem [21 

Proof: From Corollary [T] and Corollary [21 Skeptic can weakly force E 3 fl £4. So we 
only have to show E 2 D £"3 fl E4. Now we set 



A := j£ 

A 2 := 

^3 := U 



limsup \s n \ = 00 & s n 7^ a.a. 

n^oo 

limsup |s n | < 00 > , 

n^oo J 

limsup s n = 00 & liminf s n = —00 
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Then we can write 



E 3 = E 2 U A 



E A = A 2 U A 3 . 



By definition 



= E 2 n A 2 = A x n A 2 = Ax n A 3 



and therefore 



This proof also shows the next theorem. 
Theorem 3 Skeptic can weakly force A% . 

3 One sided strategies 

The statement of Theorem [2] is only concerned with the behavior of \s n \ and Reality is 
forced to make \s n \ > \fn — 1 infinitely often. But it says nothing about the sign of s n . 
Hence Reality can choose a path such that s n > \fn — 1 infinitely often but s n < —\fn+ 1 
only finitely often. In this section we prove the following theorem which eliminates this 
shortcoming. 

Theorem 4 Skeptic can weakly force the following E$ and Eq : 



The statement in Theorem H] seems to be innocuous and one might expect that it can 
be proved by the obvious symmetry of the fair-coin game. Actually we found it difficult 
to prove Theorem H] by combination of simple strategies. Recall that in the previous 
section, except for combining countably many strategies, the individual strategies were 
very simple and explicit. Furthermore it should be possible to generalize the results in the 
previous section to more general protocols than the fair-coin game by introducing pricing 
of quadratic hedges as in Chapter 4 of [S] . 

On the other hand, our proof of Theorem H] uses the fact that in the fair-coin game 
it is conceptually very easy to determine the price of every variable. Mathematically it 
is the same as the pricing of options for binomial models, which is explained in standard 
introductory textbooks on mathematical finance (e.g. pQ). See also [TT] for a game- 
theoretic exposition of the pricing formulas for the binomial model. 



E 5 
E 6 



{£ | s n > ^/n- 1 i.o.}, 
{£ | s n < -Vn + 1 i.o.}. 
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3.1 Two stopping times 

For i — 1, 2, . . . , we define stopping times Wi and Vi by 



min {n > V; t _\ \ s n = } , 
min {n > | \s n \ > \fn — 1 } 



where Vq := and if the set in the definition is empty then the value of the variable is 
oo. v i is the first hitting time of the two-sided v/n-boundary after leaving the origin at 
Wi and Wi is the first time of returning to the origin after See Figured 



We can think of Xj as a ticket, which pays you one dollar if the sum process hits the 
negative boundary —^fn (rather than the positive boundary \fn) at time Vi. 

3.2 Proof of theorem [4] 

This section is devoted to the proof of Theorem HI It is conceptually very easy. The 
essential point is the proof of Lemma [5] below. We begin by giving our proof other than 
Lemma [5j 

Remember that Reality is forced the event A% n E2. Therefore we can assume that she 
chooses £ G A 3 H E 2 . Therefore for proving Theorem HI it suffices to prove that Skeptic 
can weakly force A 3 D E 2 =>- E 5 (cf. Lemma 2.1 of [1]). 

In Lemma EJ we prove E t [Xj] < | for any situation t e [wi] by constructing the 
replicating strategy of Xj. We let V Xi denote this strategy. Once V Xl is constructed, the 
strategy weakly forcing A 3 fl E 2 =>■ E 5 is given as follows: 

• Buy |/CXj when the present situation is in [wi] for i = 1, 2, . . ., 




Figure 2: definition of Wi and 



Now for i = 1, 2, . . . , we define a variable X; by 




1 Vi < 00 &: s Vi < 0, 
otherwise. 
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where /C denotes the present capital Skeptic possesses and buying \KX { actually means 
running \KfP Xi . 

Suppose Reality chooses the path £ ^ (A 3 fl E 2 ) c U E 5 . Since £ G A 3 fl -E 2 , < oo 
and < oo for any i. Thus Skeptic runs \K, Wi V Xi from the Wj-th round for each i. After 
the Vi-th round, his capital becomes \lC Wi if s Vi < and \K, Wi if s Vi > 0. But s Vi < for 
all sufficiently large i since £ ^ £5, then Skeptic's capital increases to oo. 

Now it remains to prove the following lemma. 

Lemma 5 For any i 6 N and any t G [wi] 

E« < \ (21) 

Proof: First we rephrase the lemma for simplicity. Fix any situation t G [tUi] and 
suppose that the length of t is Z. Define a stopping time u\ and a variable Y\ as 



■U/ := min jn | |s n | > \Jn + Z — 1 j , 



1 if < oo & S U; < 0, 
otherwise. 



Considering the upper price of Xi at the situation t is equivalent to considering the upper 
price of Yi at the situation □, since s(t) = 0. Thus it suffices to show E[YJ] < \ for the 
proof of %[Xi] < \. 

The set {Yi — 1} can be decomposed as 

oo 

{* 1 15(0 = 1} = IK 

1=1 

^ := U I 0}- 



Using Aj, Y/ can be decomposed as 

OO s 

i=l ^ 



1 if£eA, 
otherwise. 



Whether ^ G A, or not depends solely on £j, so A, can be decomposed into the cylinder 
sets defined by the situations of length i, that is, there exist tfj (j = 1, 2, . . . , a*) such that 

J'=l 

where the length of is i (j = 1, 2, . . . , a;). We set, 
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Using tj, we define the strategy V %)i by 

ij _ J yli j 1C n -i for n = 1, 2, . . . , i, 
' ' n \ for n > i, 

where we temporarily suppose /Co = 2 _ \ Intuitively speaking, this strategy prepares the 
amount of as the initial capital and bet all the available capital on the realization of 
the situation tj. Hence, if tj realizes, that is, x p = y 1 ^ , (p — 1,2, ... then the capital 
grows to 2* times, otherwise the capital becomes zero. Thus the capital process K?*' 3 
satisfies 



2-+/cr(o 

Moreover, we define the strategy V 1 by 



otherwise. 



The strategy requires the amount of di2~ % as the initial capital and its capital process 
is written as 

^ +/Ci (0 = \ otherwise. 
Thus Skeptic can replicate Zj with the initial capital <2j2~\ Then, Skeptic can replicate 

OO CO 

Y\ = Zi with initial capital aj2 _i , so it suffices to show 

oo 1 

£ ,2-<i 



1=1 1=1 



2 

i=l 

for the proof of E[Y t ] < \ 

Fix an arbitrary large number k. We consider the event B k defined by 

B k := | < Mi <o}. 

Whether ^ E B k or not depends solely on so -Bfc can be decomposed into the cylinder 
sets: 

B k = {JO t , k , (22) 

9=1 

where the length of t'* is /c (g = 1, 2, . . . , Here we show 6 fe < 2 fe_1 . First, remember 
that there are just 2 k situations of length k. If we define B k as 

bk 
q=l 
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then Bk PI B k = by definition. Thus b k < \ ■ 2 k = 2 k 1 . Furthermore B k can be 
decomposed also into Af 

B k = {jA = {J{JO ty 

i=l i=l j=l 

Just 2 k ~ l situations of {t' k } b q h =1 follow tp so the cylinder set O t i can be decomposed 
into 2 k ~ % cylinder sets: 



O, = |J O 



2 *-t 

t' k i 

c[i,j,h] 

h=l 



where 1 < c[i,j, h] < b k and c[i,j, h] ^ c[i',f, h'] if h) ^ (i',f, h'). Thus, 

k a- 2 fc— i 

i=i j=i h=i 



By d22|> and (1231) 



i=l 



Since 6 fc < 2 fc ~\ 

A' 



i=i «=i «=i 



Lastly, we show that the inequality in the ( 1211) is in fact an equality. Here we decompose 
Q into three subsets, 



D\ 
D 



3 



{£ | < oo & s Vi < 0}, 

{£ | Uj = oo}, 

{£ I Vi < oo & s Vi > 0}. 



Then Xj = l D i, where l D i is the indicator function of D\. By the definition of the upper 
price, 

1 = Et[l] < E t [l Dt ] +E t [l D i] +E t [l Di ] (24) 

By symmetry property, 

%[l Dl }=%[l Dl }. (25) 
Since Skeptic can force ^ < oo we have 

E t [l D i] = 0. (26) 
Equations (124]). (I2"5l) and (1261) shows E t [l D i] > \, thus E t [l D i] = E t LY;] = ±. 
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4 Some discussions 



In this paper we showed that Skeptic can (weakly) force Ei,E 2 , E§ and Eq in the fair-coin 
game. As mentioned in Section [1] these statements are weaker than LIL, which is shown 
in [8] in the game-theoretic framework. But we want to emphasize the simplicity of our 
strategies. Actually, Skeptic needs only to keep the value of s n in memory in the strategies 
forcing Ex and E 2 . 

In the proof of Lemma [5j we only proved the existence of the replicating strategy 
of Yi rather than providing an explicit formula for bet (the move M n of Skeptic) of the 
strategy. The bet of the replicating strategy is directly related with the price of Yi at 
an arbitrary situation by the argument of "delta hedge" [TT]. Let 77(71, s) denote the price 
of Yi given the round n and the value of process s. Here let us consider the problem in 
the measure-theoretic framework rather than the game-theoretic framework. Then 77(71, s) 
can be written as the measure-theoretic conditional expectation: 

r ] (n,s)=E[Y l \s n = s]. (27) 

Given 77(71, s), the bet of replicating strategy by delta hedge is calculated as follows ([UJ): 

_ 7](n + 1, s + 1) - 7](n + 1, s - 1) 
n - 2 

But in practice it would be difficult to express 77(71, s) analytically. For the case of Brow- 
nian motion [B] gives results on (1271) . However they are very complicated involving zeros 
of a special function. 

In order to prove the existence of the replicating strategy, we used the argument of 
betting on specific paths. This type of argument can be found in the field of algorithmic 
theory of randomness, for instance Muchnik et al. uses the same idea in [HI Theorem 9.4]. 
We think that the idea is logically very powerful because it can be used to prove the 
existence of a superreplicating strategy for any ticket in the fair-coin game. 
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